Address Optimizations for Embedded Processors

Acknowledgments This dissertation could not have been completed without significant help and input from two people. First, I would like to thank Dr. Ram (J. Ramanujam), who guided me with patience and accommodated my schedule to help me with this work. Second, I would like to thank Dr. Doris Carver, who steadfastly directed me towards this goal. I would also like to thank Dr. Thomas Shaw for serving on my committee. I would be remiss if I did not mention the amount of time Dr. Ram and Dr. Hong spent on weekends discussing my work. Dr. Ram has the ability to discuss your ideas as if every one of them merits discussion. I am grateful for these discussions, some of which are chapters in this dissertation. Some of the work was expedited due to the use of " neato " from ATT Research Labs and sample code for heuristics provided by Dr. Hong. Working full time while trying to pursue this degree required cooperation from my employers. Dr. Charles E. Graham and Mrs. Carol Wesson actively supported my pursuit. My appreciation for their support is heartfelt. I would like to express my sincere gratitude to my parents, who allowed me to do my bidding, when taking care of them was my duty. I would like to express my thanks to my wife, Savitha, who handled the tasks that were due to me.